کران هایی برای بزرگترین مقدار ویژه ی درختها بر حسب بیشترین درجه رأس

پایان نامه
چکیده

فرض کنید 1(g)? ، بیشترین مقدار ویژه ی ماتریس مجاورت و بیشترین مقدار ویژه ی ماتریس لاپلاسین از گرافg باشد. اگر گرافg،دارای بیشترین درجه ی راسی باشد، آنگاه: , بنابراین فاصله ی بین بیشترین و کمترین مقدار و در رده ی درخت های با مقدار ثابت ، مقدار را اختیار خواهد کرد. در این پایان نامه، نشان خواهیم داد که در رده ی درخت های با مقدار ثابت ، این فاصله تنها برابر با می باشد. در واقع نشان خواهیم داد که، اگر درخت t، دارایبیشترین درجه ی راسی باشد، آنگاه:

منابع مشابه

کران هایی برای کمترین مقدار ویژه ی m-ماتریس ها

فرض کنید a یک m-ماتریس نامنفرد و (?(a کمترین مقدار ویژه ی آن باشد. تاکنون کران هایی برای ?(a)‎ در حالتی که a‎ یک m-‎ماتریس قطرغالب زنجیری ضعیف باشد، داده شده است. این تحقیق کران های جدیدی از ?(a)‎ را برای -m‎ماتریس نامنفرد کلی a‎ می سازد. مثال های عددی نشان می دهند که نتایج بدست آمده در بعضی حالات، نتایج معلوم قبلی را بهبود می بخشند.

15 صفحه اول

تفسیر آنومالی های مغناطیسی منطقه آستمال با استفاده از روش بزرگترین مقدار ویژه

یکی از اهداف مهم در تفسیر داده‌های میدان مغناطیسی تعیین موقعیت افقی توده‌های مسبب آنومالی می‌باشد بدین منظور روش‌های مختلفی ارائه شده است که بر پایه گرادیان‌هایی از میدان پتانسیل بنا شده‌اند. در این پژوهش از روش‌های مقادیر ویژه جهت تعیین مرز توده‌های مغناطیسی استفاده شد این روش‌ها بر روی داده‌های مغناطیسی مدل مصنوعی با و بدون نویز اعمال گردید نتایج حاکی از کارایی روش بزرگترین مقدار ویژه و عدم ک...

متن کامل

الگوریتم هایی برای محاسبه بزرگترین مقسوم علیه مشترک و کاربرد آنها در حل معادلات دیوفانتی خطی

یکی از مراحل مهم در حل دستگاههای دیوفانتی خطی، محاسبه بزرگترین مقسوم علیه مشترک چند عدد صحیح است. الگوریتم اقلیدس اغلب به عنوان یکی از الگوریتم های موثر برای محاسبه بزرگترین مقسوم علیه مشترک دو عدد صحیح استفاده می شود. با ادغام الگوریتم اقلیدس با یک روند تکراری می توان آن را برای محاسبه بزرگترین مقسوم علیه مشترک چند عدد صحیح نیز به کار برد. در این مقاله به بررسی چند الگوریتم برای محاسبه بزرگتری...

متن کامل

روشهای پیوسته برای محاسبه ی مقدار ویژه ی تعمیم یافته مسایل مقدار ویژه

مساله ی مقدار ویژه تعمیم یافته نقش مهمی را در بسیاری از شاخه های علوم ایفا میکند.در این پایان نامه روشهای پیوسته ای برای محاسبه ی مقادیر ویژه و بردار های ویژه مساله ی مقدار ویژه تعمییم یافته به یک مساله ی بهینه سازی است.با توجه به این ایده یک روش پیوسته که شامل یک تابع و یک معادله دیفرانسیل معمولی مناسب است برای حل مجدد مساله بهینه سازی معرفی میشوند.سپس با حل این مساله مقدار ویژه تعمیم یافته وب...

محاسبه کران های پایین و بالا برای ارزیابی کوچکترین و بزرگترین مقادیر ویژه برخی از ماتریس ها

حل بسیاری از مسایل در علوم ومهندسی منجر به حل دستگاه معادلات خطی می شود. دستگاه های خطی نیز عموما با روش های تکراری حل می گردند. وضعیت همگرایی یا واگرایی روش های تکراری نیز با شناخت وضعیت مقادیر ویژه ماتریس ضرایب دستگاه ارتباط مستقیم دارد.از بین مقادیر ویژه، کوچکترین و بزرگترین مقدار ویژه از اهمیت بسزایی برخوردار هستند. در این پایان نامه کران های بالایی برای بزرگترین مقدار ویژه ماتریس های متقار...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023